Approximate Karush-Kuhn-Tucker condition for multi-objective optimistic bilevel programming problems

نویسندگان

چکیده

The approximate Karush-Kuhn-Tucker (AKKT) condition is introduced being a necessary of the local weak efficient solution for optimistic bilevel optimization problems with multiple objectives in upper-level problems. We transform multi-objective problem into single-level by means value function transformation or KKT transformation. then prove that AKKT point to be without any constraint qualification transformed one-level problem. Besides, we give examples show has no lower-level violates Slater CQ, but may have an point, and introduce some suitable qualifications can ensure implies condition. Finally, numerical results are given conditions' necessity.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Multi-follower linear bilevel programming: model and Kuhn-Tucker approach

The majority of research on bilevel programming has centered on the linear version of the problem in which only one leader and single follower are involved. This paper proposes a general model and Kuhn-Tucker approach for linear bilevel programming problems in which one leader and multiple follower(s) are involved, and there may (not) be sharing variables among the followers. Finally, a numeric...

متن کامل

Enhanced Karush-Kuhn-Tucker condition and weaker constraint qualifications

In this paper we study necessary optimality conditions for nonsmooth optimization problems with equality, inequality and abstract set constraints. We derive the enhanced Fritz John condition which contains some new information even in the smooth case than the classical enhanced Fritz John condition. From this enhanced Fritz John condition we derive the enhanced Karush-Kuhn-Tucker (KKT) conditio...

متن کامل

Karush-Kuhn-Tucker Conditions for Nonsmooth Mathematical Programming Problems in Function Spaces

Lagrange multiplier rules for abstract optimization problems with mixed smooth and convex terms in the cost, with smooth equality constrained and convex inequality constraints are presented. The typical case for the equality constraints that the theory is meant for is given by differential equations. Applications are given to L-minimum norm control problems, L∞norm minimization, and a class of ...

متن کامل

A note on solution sensitivity for Karush-Kuhn-Tucker systems

We consider Karush-Kuhn-Tucker (KKT) systems, which depend on a parameter. Our contribution concerns with the existence of solution of the directionally perturbed KKT system, approximating the given primaldual base solution. To our knowledge, we give the first explicit result of this kind in the situation where the multiplier associated with the base primal solution may not be unique. The condi...

متن کامل

Preconditioners for Karush–Kuhn–Tucker Systems arising in Optimal Control

Mathematics (ABSTRACT) This work is concerned with the construction of preconditioners for indefinite linear systems. The systems under investigation arise in the numerical solution of quadratic programming problems, for example in the form of Karush–Kuhn–Tucker (KKT) optimality conditions or in interior–point methods. Therefore, the system matrix is referred to as a KKT matrix. It is not the p...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Industrial and Management Optimization

سال: 2023

ISSN: ['1547-5816', '1553-166X']

DOI: https://doi.org/10.3934/jimo.2023077